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(54) Iterative 

(57) The present invention provides a device and 
method for a receiver that iteratively detects and 
decodes differentially modulated symbols at a relatively 
lower error rate. The method and device of the present 
invention calculates extrinsic and a priori information 
and uses such information to more accurately detect 
and decode information carried by the symbols. First, a 
block of samples representing at least one symbol is 
received. Reliability information (or soft outputs) is cal- 
culated from the received at least one block of samples 



and any available a priori information. Extrinsic informa- 
tion and updated a priori information are obtained from 
the calculated reliability information and such a priori 
information and extrinsic information are iteratively used 
to recalculate the reliability information. The iteratively 
calculated reliability information is ultimately used to 
decode information carried by the at least one block of 
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Description 

Background of the Invention 
5 Field of the Invention 

[0001] The present invention provides a method and device for detecting differentially encoded signals and more 
particularly a method for detecting a certain category of differentially encoded signals such as M-DPSK signals. 

w Description of the Related Art 

[0002] Digital telecommunication systems convey digital information (i.e., bits or groups of bits) over various types 
of communication channels such as air, coaxial cables, telephone lines, fiber optic lines or any other well known 
medium through which communication signals propagate. The digital information is transmitted and received with the 

15 use of well known standard transmitter and receiver equipment. FIG. 1 depicts a model of a typical digital communica- 
tion system comprising a transmitter connected to a receiver via a communication channel. The transmitter comprises 
convolutional encoder 102 coupled to Interleaver 104 which is coupled to modulator 106. The input signal b, is typically 
a string or group of bits arranged in any well known format. The digital bits are representative of any type of signals (dig- 
ital or analog) originating from any well known communication equipment. For example, the input signal can represent 

20 digitized voice, digitized video signal or digital signals from a personal computer (PC) or computer system. Although not 
shown, it should be understood that the transmitter also comprises circuitry (e.g., Analog to Digital Converter, A/D con- 
vener) that converts analog signals to bits. Further, the transmitter comprises well known radio or other transmission 
circuitry configured to transmit digitally modulated signals which appear at the output of modulator 106. 
[0003] Modulator 106 is designed to digitally modulate signals with the use of well known spectrally efficient mod- 

25 ulation techniques such as Differential Phase Shift Keying (DPSK). Generally, modulator 106 is an M-DPSK modulator 
where M represents the total number of different groupings of bits that can be transmitted by a digital modulator at a 
given time. For example for M=8, each grouping of bits contains N bits where N = log 2 M. Thus, for M=8, N is equal to 
3. The output of modulator 106 (i.e., symbols x,) is then transmitted through channel 108 with the use of the aforemen- 
tioned radio transmission circuitry. The incoming bits to modulator 1 06 are the output of interleaver 104 whose input sig- 

30 nal is q. The signal c, is a stream of bits, each of which is commonly referred to as a codeword, appearing at the output 
of convolutional encoder 102. 

[0004] Convolutional encoder 102 is a well known bit processing device and/or function which, in essence, adds 
bits to the incoming bit stream £>, to introduce redundancy in the incoming bits stream thus allowing for error correction 
at the receiver. The convolutionally encoded bits are represented by bit stream c, which is interleaved by interleaver 
35 1 04. Interleaver 1 04 is also a well known bit processing device and/or function that alters the time order of the bits rep- 
resented by C/ thus introducing time diversity in a bit stream without adding bits to the bit stream. Although convolutional 
encoder 102, interleaver 104 and modulator 106 are described and depicted as separate devices, they can also be dif- 
ferent parts of a signal processing and/or computer based system. 

[0005] The receiver of the communication system model comprises a device hereinafter be referred to as Soft Out- 

40 put Detector (SOD) 110. The receiver further comprises Deinterleaver 1 12 and another device hereinafter referred to 
as Soft Input Decoder (SID) 114. SOD 1 10 is coupled to Deinterleaver 1 12 which is coupled to SID 114. It will be readily 
understood that the receiver typically comprises a plurality of receiving devices each of which is configured to receive 
a separate signal. For example the receiver shown in FIG. 1 comprises N a receiving devices (not shown) where N a is 
an integer equal to or greater than 1 . In the case where the receiving device is an array of N a antennae, the communi- 

45 cation system modeled in FIG. 1 may be, for example, a mobile communication system (i.e., a wireless communication 
system). In a mobile (wireless) communication system (and other communication systems) each antenna receives sig- 
nals located in a certain frequency band. The received signal is downconverted (i.e., frequency content of the signal is 
changed to lower frequencies) and applied to a matched filter. The filtered signal is sampled at a rate greater than or 
equal to 1/T where T is a period of time that represents a signaling interval (i.e., the amount of time it takes to transmit 

so a particular signal). The samples (i.e., sampled received signals, y ( ) are fed to SOD 110. Further, well known receiver 
circuitry (e.g., amplifiers, filters), which are not shown, are also used to receive the plurality of different signals conveyed 
over channel 108. For the sake of simplicity and ease of illustration, the N s antennae and associated receiver circuitry 
are not shown. It will be readily understood that the receiver may be implemented with any well known receiving devices 
(other than antennae) that allow it to receive a plurality of separate signals. However, the receiving devices are herein- 

55 after referred to as antennae simply for ease of discussion only. SOD 1 10 is a device that generates reliability informa- 
tion (fij) from the samples y h 

[0006] The reliability information (or soft outputs) generated by SOD 1 1 0 represents a probability that the received 
signal is a particular grouping of bits from a set of bit groups defined by modulator 106 or the probability of each single 
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bit within each transmitted symbol. It is important to note that the reliability information does not represent the actual 
transmitted signal but it provides an indication of the most likely signal that was transmitted. The output of SOD 1 10 (i.e., 
n] ) is applied to Deinterleaver 112. Deinterleaver 112 performs the inverse operation of Interleaver 104 in that the sig- 
nals n) are rearranged in their proper time order. The output of Deinterleaver 112 (fi,) is applied to Soft Input Decoder 
5 114 (SID). SID 1 14 performs a decoding operation that serves to decode the output of Deinterleaver 112 into a stream 
of bits represented by b). Assuming the transmitter has a convolutional encoder, one example of a corresponding 
decoding operation is the Soft Input Viterbi Decoder which applies the well known Viterbi Decoding algorithm; G. D. For- 
ney, " The Viterbi Algorithm: Proc. IEEE, March 1973, pp. 268-278. 

[0007] Samples y, represent the transmitted symbols x, after they have propagated through channel 1 08. Channel 
to 108 has well known characteristics (e.g., amplitude response, phase response, impulse response) that alter the trans- 
mitted symbols. As is well known in communication theory, the channel is a source of distortions, viz., multiplicative dis- 
tortion, (e.g., phase jitter, amplitude degradation, frequency translation) that directly affect the transmitted symbols; 
such distortions are typically characterized mathematically using statistical and probability models. Furthermore, at the 
receiver noise components are added to the signal. Noise components are typically added by receiver circuitry and 
15 other circuitry. One example of noise is Additive White Gaussian Noise (AWGN). The channel characteristics and noise 
represent the effects of the channel on the transmitted sequence of symbols x,. The noise signals are represented by 
n. The multiplicative distortions from the channel are represented by h. The aggregate effect of the channel on the 
transmitted symbols (x,) is thus represented by characteristic h and noise n. Characteristic h and noise n when jointly 
considered fully describe the effects of the channel on transmitted symbols. The received samples (y ( ) are used to 
20 derive the reliability information. Channel State Information (CSI) is the total effect of the channel characteristic (h) (i.e., 
multiplicative distortion) on transmitted symbol. The CSI is equivalent to the impulse response (i.e., a function well 
known in electrical engineering that is used to fully describe a circuit) of the channel. 

[0008] The reliability information can be derived with the use of the well known Maximum A posteriori Probability 
(MAP) criteria. The MAP criteria is usually implemented in the form of an algorithm. The MAP algorithm selects a code- 
25 word given a sequence of samples y, which have propagated through a channel having a certain characteristic repre- 
sented by h; that is, the algorithm selects the codeword that maximizes the probability that the transmitted sequence 
was Cj given that the input sequence to the receiver is y ( . MAP decoding of convolutional codes is described, for exam- 
ple, in L.R. Bahl, J. Cocke, F. Jelinek, J. Raviv, " Optima! decoding of linear codes for minimizing symbol error rate , " IEEE 
Trans. Info. Theory, March 1974. The probability being maximized is a conditional probability written as: 

30 

P(c|y, h) (1) 

[0009] Equation (1) and all other equations appearing in this application follow the convention in which double 
underlined variables represent matrices and single underlined variables represent vectors. The sequence of signals 
35 received by the receiver after such signals have propagated through a channel with characteristic h and noise n is usu- 
ally given as: 

Z=hx+n (2) 

40 [001 0] Thus, for a receiver having N a antennae coupled to channel 1 08 with each antenna being sampled at N^ (H k 
is an integer equal to or greater than 1) distinct points in time at rate 1/T, equation (2) can be written in the following 
form: 



45 




50 

[001 1 ] The characteristic, h of channel 1 08 can be measured and then stored in matrix form as shown in equation 
(3). The symbols (x,) are represented by diagonal matrix x where each diagonal element is a particular symbol gener- 
ated by modulator 106. The elements of the diagonal matTix x, matrix h and matrix n are complex numbers. The com- 
55 plex conjugate of h, xand n is denoted with the use of an asterisks, i.e~ h*. x*, n*. ~ 

[001 2] In essence, modulator 1 06 maps the d, bits into symbols. The particular mapping (e.g., Gray mapping) used 
generates a finite number of distinct symbols. All of the different symbols that can be generated by modulator 106 are 
stored in diagonal matrix x. As shown by equation (3), the transmitted symbols x, are multiplied by h and then the noise 
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is added. Equation (3) represents a communication system (e.g., mobile or wireless communication system) wherein a 
transmitted sequence of symbol propagates through a radio channel characterized by matrix h and captured by an 
antenna array with N a elements. In radio mobile communications systems (i.e., wireless communication systems), the 
distortion is manifested by rapid variations in amplitude and phase commonly referred to as fading. 
5 [001 3] Many communication systems such as Time Division Multiple Access (TDMA) wireless communication sys- 
tems use a differential modulation scheme to transmit the symbols x, over channel 108. One example of a differential 
modulation scheme is the aforementioned M-DPSK technique. 

M-DPSK Modulation 

[0014] Referring again to FIG. 1 , when modulator 106 is a differential modulator, it performs a process which is a 
transformation from the space of input bits d ki to the space of output complex symbols x k ; this is represented mathe- 
matically as: 

is ^=^-1.^,0 d kN .,) = x k ^ k =e^ k (4) 

where % is the phase at time k. It should be noted that the amplitude of x k is arbitrarily set to one. 
[0015] \ k is a phase transition at time instant k, and x is a differentially encoded signal at time k. The phase tran- 
sition is obtained by mapping the N original bits into M-PSK constellation point. Mapping is shown, for example in FIG. 
20 2A for M=2,4,8. Differential modulation is performed by grouping a block of N= log M bits into a complex symbol and 
then multiplying this symbol by a previous differentially encoded symbol. In terms of a phase of a symbol, the M-DPSK 
modulator is considered a transformation (with memory) from the space of information bits d to the space of complex 
symbols x: 

25 <P/t = f 0l>(r-i. dfr,o d /c,W-l) =f (<P/c-T 8 /<) = <P/<-1 +8 f( ( 5 ) 

where <? k represents the phase of a symbol at time k (i.e., a phase index, an integer number) and 6 k represents the 
change in phase between time k and time (i.e.. a transition phase index): 

30 = <p k -9 k _i for q> k > q> k _i (6) 

= M + <p k - <p kA for 9 ^ < 



[001 6] The transmitted complex symbol is given by 

35 




40 A graph known as a trellis is used to represent the time evolution of an M-DPSK sequence of symbols. The graph has 
M states (i.e., phases) with branches from the states representing the transition from any one of all of the states to any 
other state. A trellis for a 4-DPSK modulator is shown in FIG, 2. The trellis is alternatively described by a transition 
matrix T. Each element T(y) is a transition phase index giving the transition of a signal with phase 9 = / to a signal hav- 
ing phale 9 = j . The M-DPSK modulator maps (e.g., Gray mapping) incoming bits d ki for /=0 (log 2 M-1) to cor- 

45 responding phase transition indices. For a particular input bit d k i = b , there are 

2(iog,.w)-i 



so possible transition phase indices. The set of transition phase indices can be represented with a matrix G(b). An element 
G b where ; = 0 N-1 and 

j-0 2 IOfl2M - 1 -1 

55 represent the y'th transition phase index for bit d ki = b . 

[0017] A set D(d m( ) comprises sequences x k for k =0, ,m-2 and k = m+1, N ft -1 , but with x mA , x m 

belonging to a set specified by T and G matrices. One example of M-DPSK modulation is jc/4 DQPSK used in IS-136 
TDMA wireless communication"systems. IS- 136 is an established standard used for TDMA wireless communication 
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systems in North America. 
Receiver 

5 [0018] Many communication systems use an M-DPSK modulation scheme with a receiver structure such as the 
one depicted in FIG. 1. The receiver comprises SOD 110 coupled to Deinterleaver 112 which is coupled to Soft Input 
Decoder 114. The soft outputs, i.e., the output of SOD 110, are de-interleaved by Deinterleaver 112 whose output is 
decoded by SID 114. The output signal of SID 114 (bj) supposedly are the same as the information bits b, that were 
applied to Convolutional Encoder 102. Because of the distortions existing in channel 108 (and also in the transmitter 

to and receiver circuitry), the bits decoded by SID 1 1 4 will not match exactly with the information bits b that is, the decoded 
bit stream typically contains errors. A receiver (such as the one depicted in FIG. 1) uses an algorithm that attempts to 
minimize the occurrence of errors. The extent of the occurrence of errors is typically expressed in terms of an error rate; 
the error rate (i.e., the bit error rate or BER) is the ratio of the number of erroneous bits to the total number of bits. A 
block of bits is defined as Frame that contains a certain number of bits; the ratio of the number of erroneous frames (i.e., 

15 a frame with at least one erroneous bit) to the total number of Frames transmitted is the Frame Error Rate or FER. The 
rate at which data is transmitted in many digital communication systems— particularly wireless communication systems 
(e.g., TDMA IS-136 systems) that use M-DPSK modulation— is ever increasing requiring relatively lower error rates. 
Typically M-DPSK signals are demodulated using differential detection, J. Proakis, Digital Communications. 3d edition, 
McGraw Hill, 1995. Differential detection is performed by multiplying the received sample at time k by the complex con- 

20 jugate of the previously received sample (i.e., y k * y kA = z k ). A final decision on the transmitted symbol is made by 
taking the constellation point that is the minimum distance from z k . The use of differential detection to detect and 
decode differentially modulated signals is fast becoming inadequate for many communication systems which require 
relatively low error rates. What is therefore needed is a method and device that allows a receiver to detect and decode 
differentially modulated symbols with a relatively lower error rate than receivers that use differential detection. 

25 

Summary of the Invention 

[0019] The present invention provides a device and method for a receiver that iteratively detects and decodes dif- 
ferentially modulated symbols at a relatively lower error rate. The method and device of the present invention calculates 

30 extrinsic and a priori information and uses such information to more accurately detect and decode information carried 
by the symbols. First, a block of samples representing at least one symbol is received. Reliability information (or soft 
outputs) is calculated from the received at least one block of samples and any available a priori information. Extrinsic 
information and updated a priori information are obtained from the calculated reliability information and such a priori 
information and extrinsic information are iteratively used to recalculate the reliability information. The iteratively calcu- 

35 lated reliability information is ultimately used to decode information carried by the at least one block of samples. 

Brief Description of the Drawings 
[0020] 

40 

FIG. 1 is a simplified block diagram of a communication system with a receiver having Soft Output Detector; 
FIG. 2 is a trellis chart for a 4-DPSK modulation; 

FIG. 3 is a simplified block diagram of a communication system with an iterative receiver of the present invention; 
FIG. 4 is a more detailed diagram of the iterative receiver or iterative differential detector of the present invention; 
45 FIG. 5 is flow chart showing the steps of the method of the present invention; 

FIGS. 6-9 provide four possible implementations of the method of the present invention. 

Detailed Description 

so [0021 ] The present invention provides a method and device for an iterative receiver which calculates iteratively reli- 
ability information from received symbols generated from a differential modulator such as an M-DPSK modulator where 
such iterative calculation is based on a priori and extrinsic information. A differential modulator is a device whose output 
signal is based on the difference between a currently modulated signal and a previously modulated signal. The a priori 
and extrinsic information are probability values (or L-values) used by the method and device of the present invention. 

55 An a priori probability value is an arbitrarily defined value or a presumed value that is accepted as an established value; 
in short, it is a given value. The extrinsic information are a posteriori probability values. A posteriori probability values 
are based on known or given probability values (e.g., a priori probabilities) and calculated probability values. The itera- 
tive receiver of the present invention is configured as a Soft Input Soft Output (SISO) device; that is, it generates soft 
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outputs and is able to receive soft inputs (i.e., probability values). The soft inputs and soft outputs are also called L-val- 
ues. 

[0022] The iterative receiver structure and method of the present invention is able to detect and decode information 
with a relatively lower error rate than other receiver structures. The design of the method and structure of the receiver 

5 of the present invention relies on the premise that the received signals, which are differentially modulated, are treated 
as a Markov chain. A Markov chain is a stochastic process (a collection of random variables) in which the conditional 
probability of a variable having a certain value (i.e., state of the variable) given the previous state of the variable is based 
solely on the previous state and not on any earlier state; such a stochastic process is also called a Markov process. A 
Markov differential modulator generates a sequence of symbols which can be modeled as a Markov process. Thus, an 

to M-DPSK modulator generates a discrete-time Markov process with M states. A state at time k is herein denoted as S k 
e { 0, , M-1}. Referring back to equation (4) the M-DPSK Markov process is expressed in terms of transition prob- 
abilities as: 

15 PAx*\x*-J = P(S k = x k \S k _,=x k _i)=P[% k -pL\S k .i=x k _J (7) 

[0023] Equation (7) is expressed in terms of phase indices as: 

20 P/c(*/cl<P/ ( -l) = P (8/ ( = <P/r-<P/ ( -llS/c-l=<Pf ( -l)if<P, t S*P, t .i (8) 

= P(S k = M+cp k -<p /c-i | S ^..-i =cp (f.-|) if <P/t < <P/(.i 



[0024] For an M-DPSK Markov process, the output of the modulator coincides with the state of the variable. The 
25 transition probabilities are related to the a priori probabilities of the information bits which are assumed to be statistically 
independent of each other. The transition probabilities can thus be written as: 

= P(S k = x k \S k ., = x kA ) = P(d k>0 d KN .,) = Y[P(d k:l ) (9) 

30 1=0 



[0025] An M-DPSK Markov modulator can be represented with a trellis chart having M states (see FIG. 2A where 
M = 4). Each branch, from state S ^1 to state S k , can be labeled with either the phase transition % k or the phase tran- 
35 sition index 8^ or the coded bits d ki . The transition probabilities, equation (7) or (8), or the product of the a priori prob- 
abilities, equation (9), are associated with each branch. 

[0026] Referring now to FIG. 3, there is shown a model of a communication system 200 in which iterative receiver 
300 of the present invention Is used to receive samples // that are the symbols x, generated by modulator 206 in con- 
formance with a Markov process and propagated through channel 208; consequently, the symbols x, represent a 
40 Markov chain. Communication system 200 has a transmitter portion comprising convolutional encoder 202, Interleaver 
204 and modulator 206. It will be readily understood that only one transmitter and one receiver is shown only for ease 
of illustration; communication system 200, in its most general form, comprises a plurality of transmitters and receivers 
and can use Markov differential modulators other than M-DPSK modulators. 

[0027] Referring now to FIG. 4, there is shown a more detailed representation of the method and device of the 
45 present invention. Iterative receiver 300 comprises a MAP Differential Detector (MAP-DD) 310 coupled to a MAP 
Decoder 316 (MAP-DEC) via an Interleaver 314 and a Deinterleaver 312. Deinterleaver 312 and Interleaver 314 each 
has an input and an output. MAP-DD 310 and MAP-DEC 316 are defined as a posteriori probability calculators; that is 
they calculate soft outputs given a sequence of soft inputs. As with the soft outputs, the soft inputs are probability val- 
ues. Soft outputs L a (dj) and L a (c ( ) are outputs of Interleaver 314 and Deinterleaver 312 respectively; these soft out- 
50 puts are defined as 

L a (d,) = Int { L e (c, ) } where Int represents the interleaving operation. (10) 
L a (c,) = Deint { L e (d,)} where Deint represents the deinterleaving operation. (11) 

55 

[0028] /- a (d y ) and L a (c,) are obtained based on soft values and extrinsic information from a previous iteration of 
the receiver. MAP-DD.31 0 calculates a soft output, L(d, \% h), with the application of the well known MAP algorithm. The 
task of MAP-DD 310 is to estimate the a posteriori probabilities of the coded bits of a Markov differential modulator 
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given the sequence of observations i and the channel state information h exploiting the intrinsic memory of an M-DPSK 
and a priori information on the coded bits such as L a (d ; ) shown in FIG. 3. In particular, MAP-DD 310 determines a log- 
likelihood function of the coded bits given the sequence of channel observations: 



(12) = In 





y,h) 


P(d ki =-1 





S p(S k ,S k _ u y,h) 
I p(S k ,S k ^y,h) 



where [S k , S^) e D, {b) is the set of all possible transitions labeled with bit d ki = b. The set D, (b) is constructed from 
a particular mapping employed by the modulator. 

[0029] Similarly, MAP-DEC 316 calculates a soft output L(q) by also applying the well known symbol by symbol 
MAP algorithm an example of which is described in C. Berrou, A. Glavieux, P. Thitimajshima, "Near Shannon Limit error 

15 correcting coding and decoding turbo codes" ICC 1993, pp. 1 064-1070. The method and device of the iterative receiver 
of the present invention uses the soft outputs combined algebraically with the a priori information to derive extrinsic 
information that is used to as part of a feedback system to detect and decode the received samples (y ( ) at a relatively 
lower error rate than conventional receivers (e.g., differential detectors). The algebraic combination is done with devices 
322 and 324 which can be any summing or combination devices implemented as hardware, firmware, software or any 

20 combination thereof. Extrinsic information L e (d ( ) and L e (c,) are defined as follows 



L e (d,) =L(d, \zff>-L a [d,) (13) 
L,{c,) = L(c,K a (c,) (14) 

25 

[0030] Thus, the first extrinsic information (equation 13) is an algebraic combination of the soft outputs of MAP-DD 
310 and Interleaver 314 and the second extrinsic information is an algebraic combination of the soft outputs of MAP- 
DEC 316 and Deinterleaver 312. L s (b ( ) represents a priori information on the source bits b,; such information may, for 
example, be estimates of the values of the source bits based on the statistical nature of various types of signals (e.g., 

30 voice, video, data) such source bits represent. 

[0031] Referring to FIG. 5, the steps of the method of the present invention are shown. In step 500 at least one 
block of Nfc samples is received where N k is the number of samples as per equation (3). In step 502, MAP-DD 310 
applies the MAP algorithm to the received at least one block of samples and a priori information, L a (d ( ) (if available), 
for the coded bits that belong to the same block to obtain /_(d, | y), its soft output (i.e., reliability information). It should 

35 be noted that in the first iteration, there is no a priori information available and thus all coded bits are assumed to be 
independent and equally distributed. Otherwise L a (d,) is provided to MAP-310 as per equation (10). In step 504, extrin- 
sic information L e (dj) is calculated as per equation (13); that is, L[dj \y) is algebraically combined with L a (dj). In step 
506 L a (c ( ) is obtained and fed to Interleaver 314 and MAP-DEC 316. MAP-DEC 316 applies the MAP algorithm using 
as input a block of L a (c ( ) and if available, a priori information on the source bits L s (£>, ) to obtain soft output L(c,) for 

40 the coded bits and L[b,) for the information bits. L{bj) is applied to a decision circuit (not shown) to obtain information 
bits. The information bits are the bits that were originally encoded by the convolutional encoder. The bit error rate or 
FER for the decoded bits are measured in any well known fashion. In step 508 L[cj) is algebraically combined with L a 
(C/) as per equation (14) to obtain extrinsic information L e (c,) which is applied to Interleaver 314 thus providing an esti- 
mated of a priori information to MAP-DD 310. Performance is improved (i.e., BER or FER decreases) as more iterations 

45 are performed. Iteration is stopped when the measured BER or FER no longer decreases; other criteria can be used to 
determine when to stop the iteration process. 



TDMA Wireless Communication Systems 



so [0032] The method and device of the iterative receiver of the present invention can be implemented within the con- 
text a TDMA wireless communication system. In particular, an IS-136 compliant TDMA system is used to demonstrate 
this particular application. As is well known, in an IS-136 TDMA system a frame having a length 40 milliseconds (msec.) 
is divided into six (6) equal slots. The frame defines a time period within which users of the system are allowed to trans- 
mit and receive information. For one particular mode of operation, each user is allocated 2 slots per frame. For example 

55 user 1 is allocated slots 1 and 3. Each user transmits a certain number of bits during the user's assigned slot period. 
The transmitted bits are interleaved over time; that is a portion of the bits transmitted by a user during one slot of a frame 
is actually transmitted by the TDMA system during the corresponding slot of the next frame. When the iterative receiver 
of the present invention is applied in a TDMA system which uses time interleaving, extra delay occurs because of the 
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information feedback process and also because of the possible occurrence of multiple iterations. 
[0033] FIGS. 6-9 provide four possible implementations of the method of the present invention in a TDMA (IS-1 36) 
context. There are four columns in each of the FIGS. 6-9 where each column represents the various steps performed 
in a 20 msec, interval. Referring now FIG. 6, the information bits, b, are provided. In the next step, the information bits 

5 are encoded. The encoded information bits are then re-ordered; that is the original ordering of the bits is altered. The 
re-ordered encoded bits are interleaved over time; that is a portion (cc 1 ) of the reordered encoded bits from the current 
20 msec, time interval is interleaved with a portion of reordered encoded bits from the previous 20 msec, time interval 
(not shown). The remaining portion (cc") of the reordered encoded bits from the current 20 msec, time interval is inter- 
leaved with reordered encoded bits of the following 20 msec, time interval. The interleaved bits are modulated and 

to transmitted. 

[0034] The following steps represent the operation of an iterative receiver operating and configured in accordance 
with the method and device of the present invention when set in the context of an IS-136 TDMA system. The transmitted 
symbols are detected by a MAP-DD device. After MAP differential detection, the L-values for the coded bits are 
obtained. The coded bits are then deinterleaved and reordered to produce input L-values to the MAP channel decoder. 

15 At the output of the decoder, after reordering and interleaving, input L-values (a priori information) are obtained to be 
used in another MAP differential detection step. In FIG. 6, for example, MAP-DD operation in slot 0 and slot 1 is done 
to collect L-values for the coded bits at slot 0. In FIG. 7, in the first iteration, MAP-DD operation is performed during slot 
0 and slot 1 to collect L-values for the coded bits at time 0; these L-values are used iteratively in the MAP-DEC at slot 
0 and at slot 1 . In FIG. 8, for each iteration, MAP-DD as well as MAP-DEC are performed during slot 0 and slot 1 . In 

20 FIG. 9 MAP-DD is performed during slot 0, slot 1 and slot 2. L-values for the coded bits of slot - 1 (not shown), slot 0 
and slot 1 are thus collected. MAP-DEC for slot 0, slot 1 and slot 2 is then performed. 



25 1 . A method for detecting and decoding differentially modulated symbols, the method comprises the steps of: 

receiving at least one block of samples; 
CHARACTERIZED BY THE STEPS OF 

calculating reliability information for the bits belonging to the at least one block of samples; 
30 providing a priori information for the bits belonging to the at least one block of samples and calculating extrinsic 

information from the bits belonging to the at least one block of samples; and 

using the a priori information to recalculate reliability information for the bits belonging to the received at least 
one block of samples. 
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